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In our paper we prove that the Smarandache function S does not verify the Lipschitz 
condition, giving an answer to a problem proposed in (2) and we investigate also the 
possibility that some other functions, which involve the function S, verify or not venfy 
the Lipschitz condition. 


Proposition 1 The function {n —+ S(n)} does not verify the Lipschitz condition, where 
S(n) is tre smallest integer m such that m! ts divisthle by n. (S ts called the Smarandache 
function. ) 


Proof. A function f: MC R— Ris Lipschitz iff the following condition holds: 
(3)K >0,(V)z,y € M >| f(z) - fly) |< Kl e-y| 


(K is called a Lipschitz constant). 

We have to prove that for every real K > 0 there existe z,y € N* such that | f(z) - 
fly) |> Kiz-yl. 

Let K > 0 be agiven real number. Let 2 = p > 3K +2 bea prime number and consider 
y = +1 which is a composite number, beeig even. Since z = 7 is a prime aumber we 


have S(p) = 9. Using [1] we have max iSinj/n} = 2/3 , then Sy) = 2et) < 2 
aeNeags ¢ Ries 


which implies that S(p +1) < 2(p +1)<p=Sip). We have 


3K+2-2_ 


K 
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, 
IS(p) - S(p + 1) =p - Sip +1) 27-52 +1) > 


Remark 1. The ideea of the proof is based on the following observations: 
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If p is @ prime number, then S/z} = z. thus the point ip, Sipii belongs to the line of 
equation y=<c ; 


If g is a composite integer, 7 # 4, then th < ¢ which means that the point (7, S(q)) is 


under the graphic of the line of equation y = $z and above the axe Oc. 


ac an hh 
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Thus, for every consecutive integer numbers 2, y where z = p is a prime number and 
y =~]. the lenght AB can be made as great as we need, for z,y sufficiently great. 


Remark 2. In fact we have proved that the function fi — N defined by f(n) = 
Sin} — S(n ~ 1): is unbounded, which imply that the Smarandache’s function is not Lip- 
schitz. 


In the sequel we study the Lipschitz condition for other functions which involve the 
Smarandache’s fanction. 


Proposition 2 The functioa S$. NS 01) = VY, Si(n) = wa verify the Lipschitz 
sondition. , 


enot in >) Pe have Shae ae 
Proof For every > > 2 we have S{z) > 2, therefore 0 < Hay Sj wetakec #yin 


N \ {0,1}, we have 


For 2 = y we have an equality in the relation above, therefore 5; is a function which verify 
the Lipschitz condition with A = + and more, it is a contractant function. 


Remark 3. In (2! it is proved that J” z++ is divergent. 
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Proposition 3 Tie “scuo. $). N* > N Sal 


Proof. Forevery c.y@ N, 1 <e<y wehavec = and y=n—m whereme N*. Ib 
'2/ is proved that 


| Sinko ae Fe 
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Using this we have 


<1<iz-y 
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therefore 


for c and y as above. For c = y we have an equality in the relation above, It follows that 


S is verify the Lipschitz condition with K = 1. 
a 


Remark 4. Using the proof of Proposttiz~ 5 proved below, it can be shown that the 
Lipschitz constant K = 1 is the best possible. Indeed, takez =n =9-1,m=1 
and therefore y = 7 (with the notations from the proof of Propostticn 2), with p a 
primenumber. From the proof of Progosttscn 5, there is a subsequence of prime numbers 


ee ee a ai ee 
Dny}p>, Such that 225. “SO. For & > 1 we have, for a Lipschitz constant K of S; 


ny, 


‘S{pn.) Stan, — 1): S(t_, — 1) Rm 

rin, ) Da, ~'Pn 0 

K > nC | Anne k ) 1 
| Pp Pa, 1 | Dn, ~ 1 


Thus, K > 1 
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Proposition 4 The function S$: N\sO.1; — No Spins = she divs vot vemtfy the 
Lipschitz conaitien. 


Prost (Compare with the proof of Perross.2 ! 

We have to oe that for every real A > 0 there existe c,y € N* such that | S3(2)- 
Sxyi> Kos-yi. 

Let K > 0 . a given real number. 2 =: be a pnme aumber and y = 2 — 1.Using the 
Prsrositicn J proved below. which asserts that the sequence < peel _ is unbunded 


Lom 


fa Flap is the prime numbers sequence), we have, for a prime ee > such that 
= >K +1: 


z ee pra pol ; 
sooo ee eee = a -1 2K 41-1 te KA Kite 
'S(z) Styp: Stp) S(pa dp Sip} oe! 

a 
Proposition 5 Iida dap is the prime aumters sequence, then the rqunce gach) 


is untounded. 


roof, Denote 3, = 5, — 1 and let >, be the number of the distinct prime numbers 


which appear in the prime factor decomposition of 7, . for n > 2. We show below that 
‘Ta bap is an unbounded sequence. 


eee) 


Fora fixed & € N*, consider 7; oe ry---r, and the anthmetic progression (1+ 7: ™} >t: 
From the Dinchlet Theorem 3, pg. 194, it follows that this sequence contains a sabse- 
quence +1 + 7%: mi b> of prime numbers: 5., = |~7,-m, , therefore x_-m; = Pa, 1 = Gn, 
which implies that ra, > &. It shows that the sequence <r,,} np 8 an unbounded sequence. 


If o, = i 99° then it is known (see 41) that: 
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Sigg) = max «S° sys 23} S38, 
* ul 7 Lc my? = ee 
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We have: 


22 (2) 
Indeed, if a, =1, then u; =1. Ife, > 1, then 
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Butv, = [] 24: hasr, — 1 prime factors and {Ty}, >7 1s unbounded, then it follows 
tliat; = 


bps | bs oc% eae a 
that ‘Un },.>9 1s unbounded. Using this. 11} and (21, it follows that the sequence { 3G0)} 


n>3 
is unbounded. 


Remark 5, Using the same ideea, the Prigostiton J is true in a more xenesal form: 
f \ 


= - 
APatas ig 
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Fora @ Z. the sequence (E> ry unbounded, where ‘tnja3. Ww the prime 
LY * a a 


numbers sequence. 
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